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Abstract. The orientals or oriented simplexes are a family of strict omega- 
categories constructed by Ross Street. We show that the category of orientals 
is isomorphic to a subcategory of the category of chain complexes. This leads 
to a very simple combinatorial description of the morphisms between orientals. 
We also show that the category of orientals is the closure of the category of 
simplexes under certain filler operations which represent complicial operations. 



1. Introduction 

The orientals or oriented simplexes are a family of strict w-categories Oq, 0%, 
. . . constructed by Street [3] . In [2] it is shown that there is a full subcategory 
of the category of strict cj-categories which is isomorphic to a category of chain 
complexes with additional structure, and it is shown that the orientals lie in this 
full subcategory. Implicitly, this describes the morphisms between orientals. The 
object of the present paper is to make the description of the morphisms more 
explicit. It turns out that they have a very simple combinatorial description; see 
Theorem 14.21 below. This supports Street's assertion in [3] that the orientals are 
fundamental structures of nature. 

Let O be the category of orientals, let A be the simplex category, and let ZA 
be the category whose morphisms are integer linear combinations of morphisms 
in A; the morphisms in ZA are to be composed bilinear ly. Theorem 14.21 shows 
that O is a subcategory of ZA containing A. The morphisms in O can therefore 
be expressed in terms of those in A by using the operations of addition and sub- 
traction, but these operations are defined only in the larger category ZA. We will 
however show that O is the closure of A under a family of operations internal to O. 
These operations are called filler operations and they are the universal examples for 
Verity's complicial operations [5]. Verity shows that w-category nerve structures 
on simplicial sets are equivalent to families of complicial operations with suitable 
properties, and our closure result was inspired by Verity's theorem. 

In Section [2] we recall the relevant results relating chain complexes and u>- 
categories; in Section [3] we show how the individual orientals can be expressed in 
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terms of chain complexes; and in Section [4] we describe the morphisms between the 
orientals. Finally, Section [5] contains the material on fillers. 

2. Chain complexes and omega-categories 

In [2] there is a description of a functor v from a category of chain complexes 
with additional structure to the category of strict w-categories; it is modelled on 
Street's theory of parity complexes [4] . In this section we recall some results from [2] 
concerning the functor v. All w-categories in this paper are strict w-categories. 

We restrict attention to augmented chain complexes concentrated in nonnega- 
tive dimensions whose chain groups are free abelian groups with prescribed bases. 
Throughout this section, let K — (K, d, e) be such a chain complex. We will say 
that K itself has a basis, consisting of the disjoint union of the bases for the indi- 
vidual chain groups. We make each chain group K q into a partially ordered abelian 
group as follows: if a; € K qi then x > if and only if x is a sum of basis elements. 
We will now define the associated w-category vK 1 using Street's one-sorted notion 
of w-category pH 1]; thus vK is a single set which serves as the set of morphisms 
for every category in a family indexed by the nonnegative integers. 

Definition 2.1. The members of the w-category vK are the double sequences 

= (^0 ' "^O I x l ' I • ■ ■ ) 
satisfying the following conditions: 

(!) Xq:%t £ K 1> 

(2) there exists N such that x~ — x q = for q > N; 

(3) x+ -x~ = dx~ +1 = dx+ +1 for q > 0; 

(4) x~ > and x+ > for q > 0; 

(5) ex^ = ex+ = 1. 

For p > we make vK into the morphism set of a category as follows: the left 
identity d~ x and the right identity dp x of the element x = (xq , Xq \ x± , x\ \ . . , ) 
are given by 

dp x = (x , x | ... | %p-i, %p-i I x p j x p I 0, | ... ) 

and 

dpX = (x ,x I . . . | x p _ 1 , Xp_ 1 | Xp , x^ | 0, | . • • ); 

if x and y are elements such that dpX — d p ~y 1 say d^x — d^y — w, then the 
composite x # p y is given by 

x# p y = x-w + y, 

where the addition and subtraction are performed termwise. 

In the multi-sorted description of vK the p-cells are the elements of the form 

(xq , x^J", | ... | Xp_ l7 Xp—i | Xp,Xp | 0, | . . . ). 

Remark 2.2. Definition 12.11 is based on the well-known equivalence between 
chain complexes concentrated in nonnegative dimensions and w-category objects 
in the category of abelian groups; see pQ for example. Indeed, if if is a chain 
complex concentrated in nonnegative degrees, then the equivalent w-category object 
is defined in the same way as vK , except that conditions (4) and (5) are omitted. 
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In order to construct some members of vK 1 we now introduce some notation. 
Given a chain x, we write d + x and d~x for the positive and negative parts of the 
boundary <9x; thus d + x and d~x are sums of basis elements with no common terms 
such that 

dx = d + x — d~x. 

Given a p-dimensional chain x, we write (x) for the double sequence given by 

(x) = ((d-) p x,(d + ) p x | ... | d~x,d + x | x,x | 0,0 | ...), 

and we observe that (x) is a member of vK if and only if e(d~) p x — e(d + ) p x = 1. 
This observation motivates the following definition; recall that the prescribed basis 
for K means the disjoint union of the prescribed basis for the individual chain 
groups. 

Definition 2.3. The prescribed basis for the chain complex K is unital if 
e(d~) p b = e(d + ) p b = 1 whenever b is a basis element of dimension p. If K has a 
unital basis, then the elements (b) of vK corresponding to the basis elements b are 
called atoms. 

The main result says that v restricts to an equivalence if one imposes suitable 
restrictions on the bases of the chain complexes involved. It suffices that the bases 
should be both unital and strongly loop-free, where strong loop-freeness is defined 
as follows. 

Definition 2.4. The prescribed basis for the chain complex K is strongly loop- 
free if it has a partial ordering such that a < b whenever a is an element with a 
negative coefficient in db or b is an element with a positive coefficient in da. 

Note that the partial ordering in Definition ^. 4l is quite different from the partial 
orderings of the individual chain groups. 

By combining these restrictions we obtain a category F of chain complexes as 
follows. 

Definition 2.5. The objects of F are the augmented chain complexes of 
abelian groups concentrated in nonnegative degrees together with prescribed strong- 
ly loop-free unital bases. The morphisms of F are the augmentation and order- 
preserving chain maps. 

The main result [2, 5.11] is now as follows. 

Theorem 2.6. The construction v is a full and faithful embedding of the cate- 
gory F in the category of strict uj- categories. 

We will also use the following result j2j 5.6]. 

Theorem 2.7. // K is an object of F, then the oj-category vK is generated 
under composition by its atoms. 

3. The construction of the orientals 

Let K[n] be the chain complex of the standard n-simplex, where n is a nonneg- 
ative integer. We will show that K [n] is an object in the category F and that vK[n] 
is isomorphic to the nth oriental O n . Essentially, we are working with free abelian 
groups whose bases are certain sets constructed by Street in [3] . The abelian group 
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context makes the theory rather easier, but the proof that K[n] is in F uses the 
same computations as in [3] . 

We recall that K[n] is an augmented chain complex of free abelian groups; the 
prescribed basis of -K"[n]q consists of the ordered (g+l)-tuples of integers [do, • • ■ , a q ] 
such that < ao < di < . . . < a q < n; the boundary d: K[n] q — > if [n] g _i for q > 
is given by the alternating sum formula 

<9[d , ...,a q ] = [a\, ...,a q ] - [a ,a 2 , ...,a q ] + ...+ (-l) 9 [a , . . . ,a g -i]; 

the augmentation is given by 

e[ao] = 1. 

Theorem 3.1. The prescribed basis for K[n] is strongly loop-free and unital, 
so that K[n] is an object o/F. 

Proof. To show that the basis is strongly loop-free, we must find a partial 
ordering of the basis elements such that a < b if a is a term in db with a negative 
coefficient or if b is a term in da with a positive coefficient. There is in fact a total 
ordering with these properties; it can be described recursively as follows. Let a — 
[ao, ... , ftp] and b — [bo, ■ ■ ■ ,b q ] be distinct basis elements. Then a < b if do < bo, 
or if do = bo and p = 0, or if do = &o an d p,q > and [di, . . . , a p ] > [bi, . . . , b q ]. 

To show that the basis is unital, let a — [ao, . . . , a p ] be a basis element; we must 
show that e(d~) p a = e(d + ) p a — 1. In order to do this, we compute (d~) q a and 
(d + ) q a for < q < p inductively. We find that (d~) q a and (d) q a are the sums of 
terms [d^o) , ■ • ■ , a i(p-q)] such that the indices of the omitted elements Oj-m , ■ ■ ■ , a j( q ) 
form an increasing sequence j(X) < ... < of integers of alternating parity; to be 
precise, we get the terms of (d~) q a by taking to be odd, j(2) to be even, etc., 
and we get the terms of (d + ) q a by taking j(l) to be even, j(2) to be odd, etc. In 
particular, if p > then we get (d~) p a = [do] and (d + ) p a = [a p ], and these formulae 
are obviously valid for p = as well. It follows that e(<9 - ) p a = e(d + ) p a — 1 as 
required. □ 

In [2 6] an axiomatic characterisation of vK[n] is used to show that it is 
isomorphic to the nth oriental. Here we sketch a direct comparison. 

Theorem 3.2. The Lu-category i>K[n] is isomorphic to the nth oriental O n . 

Proof. The elements of O n (see [3l 2]) are double sequences 

d= (aj,d[! | dj,d? | ...), 

where a q and a q are certain finite sets of ^-dimensional basis elements for if[n]. 
Associated to such a double sequence a there is a double sequence 

= (^o ' x c> I x l ' x ^ I • ■ ■ ) 

such that x~ and are (/-dimensional chains in -fT[n]; one takes x~ and to be 
the sums of the members of a q and of a q respectively. From the definition of O n , 
one can check that x is in vK[n], so we have obtained a function i: O n — > vK[n], 
and it is clear that i is injective. By comparing the definitions, one sees that i is 
a morphism of aj-categories. One can also check that the atoms are in the image 
of i. Since vK[n] is generated by its atoms (see Theorem 12.71) . it follows that i is 
an isomorphism. Therefore vK[n\ = O n as required. □ 



ORIENTALS 



5 



4. Morphisms between orientals 

By combining Theorems 13.21 and 12. 6\ we see that the category of orientals 
is isomorphic to the category of augmentation and order-preserving chain maps 
between the chain complexes if[n]. In this section we get a simple description of 
the chain maps, and from this we get a simple description of the morphisms between 
the orientals. 

We begin with the simplex category A. The objects of A are the nonnegative 
integers 0,1,..., the morphism set A(m, n) is the set of non-decreasing functions 

/: {0,l,...,m}^{0,l,...,n}, 

and the morphisms arc composed in the obvious way. For the morphism in A(m, n) 
given by i i — ► ft we will use the notation (/o, ■ ■ • , fm)', thus the morphisms in A(m, n) 
are the ordered (m + l)-tuples of integers (/o, . . . , f m ) such that 

< f < fl < . . ■ < f m < n. 

There is a standard functor from A to chain complexes sending n to K [n], as 
follows. Let / = (/o, ■ ■ • ! fm) be a morphism in A(m, n) and let [a(0), . . . , a(q)] be 
a basis element for K[m]. If / a(0 ) < / a (i) < • ■ ■ < f a (q) then 

/[a(0), . . .,a(q)] = [f a (o), ■ ■ - ,/a(«)]; 

if /o(0)> ■ ■ ■ ; fa(q) are not distinct then 

f[a(0),...,a(q)}=0. 

Now let ZA be the category with objects 0, 1, 2, . . . such that the set of mor- 
phisms ZA(m, n) is the free abelian group with basis A(to, n). The morphisms in 
ZA are composed bilinearly; that is, 

(E^)°(Ew)=E(E M/>- 

9 f h gof=h 

Since the chain maps from _ftT[m] to K [n] form an abelian group, the functor n <— > 
K[n] from A to chain complexes extends to a functor on ZA; in other words, there 
is a natural homomorphism from ZA(m, n) to the group of chain maps from -ftf [m] 
to if [n]. We will now show that this homomorphism is an isomorphism. 

Theorem 4.1. The group of chain maps from K[m] to K[n] is naturally iso- 
morphic to ZA(m,n). 

Proof. Let A q and B q be the bases for K [m] q and K [n] q respectively, let A' q 
be the subset of A q consisting of the elements [a , . . . , a q ] such that ao = 0, and let 
K [m]' q be the subgroup of K[m] q generated by the members of A q . If [a , . . . , a q ] 
is a basis element of K [m] q such that ao > 0, then 

[a , ...,a q ] = <9[0,a , ...,a q ] + s 

with s G K[m]' q , so a chain map from K [m] to K [n] is uniquely determined by its 
restrictions to the subgroups K[m]' q . It is therefore sufficient to show that these 
restrictions induce an isomorphism 

ZA(m,n) Q)hom(K[m] q , K[n] q ). 
i 

To do this, let / be a morphism in A(m, n) and let the size of the image of / 
be q+ 1. To / we associate basis elements a = [olq, . . . ,a q ] in A' q and b = [bo, ■ . ■ , b q ] 
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in B q as follows: bo, ■ ■ ■ ,b q are the members of the image of / in ascending order, 
and ai is the smallest member of the inverse image / -1 (i>»). We find that these 
assignments produce a bijection 

A(m,n)^l[(A' q xB q ); 
i 

we also find that f[ao, . . . , a q ] — [bo, . . . , b q ], that f[io, ■ ■ ■ , v] = if [io, ■ ■ ■ , i r ] 
is a member of A' r for some r > g, and that /[io, • • • , i q ] — if [io, ■ ■ • , i q ] is a 
member of A' which precedes [ao, . . . , a q ] lexicographically (i.e. there exists r such 
that io = ao, . . . , i r -i = a>r— l, ir < o, r ). It follows that the morphism 

ZA(m,n) -> 0hom(X[m]^^N g ) 

9 

is an isomorphism, as required. This completes the proof. □ 

Theorem 14.11 shows that there is a category ZA with objects 0,1,2,... and 
morphism sets ZA(m, n). According to Theorem 12.61 the category of orientals is 
isomorphic to the subcategory of ZA consisting of the augmentation and order- 
preserving morphisms. It is easy to characterise these morphisms, and the result is 
as follows. 

Theorem 4.2. The set of morphisms from the oriental m to the oriental O n 
is naturally isomorphic to the subset of ZA(m,rt) consisting of the linear combina- 
tions x such that 

(1) the sum of the coefficients in x is 1; 

(2) for all infective morphisms f in A with codomain m the coefficients of the 
infective morphisms in the composite x o / are nonnegative. 

The subset of ZA(m, n) described in Theorem 14 . 21 will be denoted 0(m, n), and 
the category of orientals will be denoted O; thus O has objects O n and morphism 
sets 0(m, n). 

Example 4.3. J£ q > and < i < ii < ■ ■ ■ < i q < n then there is a 
morphism x in 0(1, n) given by 

x = (i ,ii) - (ii,h) + (ii,ia) - fe,^) + • • ■ + (i q -i,i q ); 

indeed the sum of the coefficients is 1, there are no injective morphisms with nega- 
tive coefficients in xo (0, 1) = x, and there are no injective morphisms with negative 
coefficients in x o (0) = (io) or x o (1) = (i q ) cither. 

Similarly there is a morphism y in 0(2, 2) given by 

y =(0,1,1) -(1,1,1) + (1,1, 2). 
5. Fillers 

According to Theorem 14.21 the morphisms in the category O of orientals are 
integer linear combinations of morphisms in the subcategory A; but one cannot 
define addition and subtraction inside 0, only in the larger category ZA. In this 
section we will show how to generate from A by using operations defined inside 0. 

We first observe that the sets ZA(m, n) for a fixed n and varying m form a 
simplicial set, and that the 0(m, n) form a simplicial subset. That is to say, there 
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are face operations di : ZA(m, n) — ► ZA(to — 1, n) for m > and < i < 771 given 

by 

diX = x o (0, . . . ,i — 1, i + 1, . . . , m), 
there are degeneracy operations Cj : ZA(m, n) — > ZA(m + 1, n) for < i < m given 

by 

tix = x o (0, . . . , i — 1, i + 1, . . . , m), 

the subcategory O is closed under these operations, and the usual simplicial iden- 
tities apply. In this paper we will use the following simplicial identities: 

d l € l+ i — adi, diCi = d l+ \£i = id, d l+2 £i = €id i+ \. 

We now define two further families of operations. 

Definition 5.1. Let x and y be morphisms in ZA(m, n) such that diX = di+iy 
for some i with Q < i < m — 1. Then 2: Vi 2/ is the morphism in ZA(m + 1, n) given 

by 

and x Vi y is the morphism in ZA(to, n) given by 

x Vj y — x - eidiX + y. 

We call x Vj y a /s/Zer and x\l iy & pasting. 

For example, let a; and y be the morphisms of Example 14.31 then 

x = (io, i\) V • • • V (i q -i,iq) 

and y = (0, 1) S7q(1, 2). (No brackets are needed in the expression for x, since one 
finds that Vo is associative.) As models for use in later arguments, we also give the 
following examples. 

Example 5.2. If a < b then 

(a, a) \7 {a,b) = (a,a,b), 
(a, b) Vo(M) = (a,b,b), 
(a, a) V (a, b) = (a, 6), 
(a, 6) V (6, 6) = (a, 6). 

From the simplicial identities we deduce the following result. 

Proposition 5.3. If x and y are morphisms in ZA(m,ri) such that diX = 
d i+1 y, then 

diixViV) = V: 
di+iixsj^) = xW l y, 
d i +2(xS7 l y) = x. 

The object of this section is to show that the category O is the closure of its 
subcategory A under the operations Vi- We begin by verifying that O is closed 
under the filler and pasting operations. 

Proposition 5.4. If ' x and y are morphisms in 0(m,n) such that diX = di+iy 
then x Vj V £ 0(m + 1, n) and x Vj y E 0(m, n). 



8 



RICHARD STEINER 



Proof. Since x V, y = di+i(x\/ i y), it suffices to consider x\/ i y. It is clear 
that the sum of the coefficients in x\j. t y is equal to 1, and it remains to show 
that injective morphisms have nonnegative coefficients in (x S/ i y) o / when / is an 
injective morphism in A with codomain m+1. If i + 2 is not in the image of /, then 
this holds because di+2(x'\/ i y) = x £ 0(m,n). If i is not in the image of /, then 
this holds similarly because di(x \/ i y) = y. If both i and i + 2 occur in the image 
of / but i + 1 does not, then the injective terms in (x^/^y) o / are obtained by 
adding those in (ej+ia;)o/ and (ejy)°/, so again they have nonnegative coefficients. 
Finally, if i, i + l and i + 2 arc all in the image of /, then (x Vi y) f has no injective 
terms at all. This completes the proof. □ 

Conversely, we now give a sequence of results designed to express the morphisms 
of O in terms of fillers and pastings. 

Proposition 5.5. Let x be a morphism in ZA(m,rt) with m > such that in- 
jective morphisms have nonnegative coefficients in xof for all injective morphisms f 
in A with codomain to. In the obvious notation, write 

x = {x ,0) + ... + {x n ,n) 
with Xi £ ZA(m — l,i). Then injective morphisms have nonnegative coefficients in 

(x r + x r+ i + . . . + X n ) o g 

for < r < n and for all injective morphisms g in A with codomain to — 1 . 

Proof. Let g = (go, . . . , g q ), and let a = (do, ■ ■ ■ , a q ) be an injective morphism 
in A(g, n). If a q < r then the coefficient of a in (x r + . . . + x n ) o g is the sum over 
r < i < n of the coefficients of (do, ... ,a q ,i) in io (<j>0j ■ ■ • , 5<jj m )] ii a q > r then the 
coefficient of a in (x T + . . . + x n ) o g is the same as its coefficient in x o (g 0l . . . , g q ). 
The result follows. □ 

Proposition 5.6. Let x be a morphism in ZA(m, n) such that injective mor- 
phisms have nonnegative coefficients in x o / for all injective morphisms f in A 
with codomain m and such that the sum of the coefficients in x is zero. Then x = 0. 

Proof. We use induction on m. Note first that every morphism in A(0, n) is 
injective, soio (m) is a linear combination with nonnegative coefficients such that 
the sum of the coefficients is zero. It follows that x o (m) = 0. 

Suppose that m = 0. Then x = x o (to), so x = 0. 

Now suppose that m > 0. Write x in the form 

x = (x ,0) + . . . + {x n ,n) 

as in Proposition 15.51 Since x o (to) = 0, the sum of the coefficients in x^ is zero 
for < i < to. From Proposition 15.51 and the inductive hypothesis, it follows that 
x r + x r+ i + . . . + x n = for < r < n, and it then follows that xt = for < i < n. 
Therefore x = 0, as required. 

This completes the proof. □ 

Proposition 5.7. Let x be a morphism in 0(m, n), let s be the smallest integer 
to appear in the terms of x, and let t be the largest integer to appear in the terms 
of x. Then a:[0] = [s] and x[m] = [t]. 
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Proof. Since every morphism in A(0,n) is injective, x o (0) and x o (m) are 
linear combinations with nonnegative integer coefficients. Since the sums of the 
coefficients are 1, they reduce to single terms, so that io (0) = (a) and xo (m) = (b) 
for some integers a and b. It follows that x[0] = [a] and x[m] = [b], and it now 
suffices to show that s = a and t = b. We will show that t — b; the proof that s — a 
is similar. 

Suppose first that m — 0. Then x = x o (m) = (6), so t = b. 
Now suppose that m > 0. Write x in the form 



as in Proposition [53] Since t is the largest integer to appear in the terms of x, we 
have xt ^ and X{ — for t < i < n. It follows from Proposition 15.51 that the 
injective terms in x t o f have nonnegative coefficients for all injective morphisms / 
in A with codomain m — 1. Since xt 0, it follows from Proposition 15.61 that the 
sum of the coefficients of Xt is not zero; in other words [t] has a non-zero coefficient 
in x[m\. Since x[m] — [b], we must have t — b as required. This completes the 
proof. □ 

Proposition 5.8. Let x be a morphism in 0(m, n) with x[m] = [t] such that 
(t, . . . , t) has a non-zero coefficient in x. Then x = (t, . . . , t). 

Proof. By Proposition ^. 7[ t is the largest integer to appear in the terms of x. 
The coefficient of [t] in x[0] is therefore the coefficient of (t, . . . , t) in x, which we 
are assuming to be non-zero. By Proposition l5 . 71 again, t is also the smallest integer 
to appear in the terms of x. It follows that x = (t, . . . , t), as required. □ 

Proposition 5.9. Let x be a morphism in 0(m,n) with x[m] — [t], and let 
r be an integer with < r < m — 2 such that x is a linear combination of terms 
(do, • . . , a m ) with a r < t. Then there is a factorisation 



in O such that u[m] — [t] and u is a linear combination of terms (do, . . . , a m ) with 
a r +i ^ t- 

Proof. Let a, (3 : ZA(m, n) — > ZA(m, n) be the linear functions given on mor- 
phisms (do, . . • , a m ) in A(m, n) as follows: 



For a morphism a = (ao, . . . , a rn ) in A(m, n) with a r < t and a m < t we find that 

a = aaV r fia = aa V r (9 r +2/3a Vr d r (3a) 

(the calculation is as in Example 1 5. 211 . Since x is a linear combination of morphisms 
of this type, we get a factorisation 



in ZA(ro,n), where u = ax and v = /3x. Clearly u[m] = x[m], so that u[m] = [t], 
and it remains to show that the factors are in O. Since O is closed under the 
operations di, it suffices to show that u and v are in C(m,n) by verifying the 



x = 



(x ,0) + . . . + (x„,n) 



x = u\/ r V = uV r (d r +2V Vr 9rV) 




X = U V r V = U V r (d r +2V Vr d r v) 
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conditions of Theorem 14.21 Now, it is clear that the sums of the coefficients in 
u and v are equal to f , so it remains to consider uo f and vo f when / = (/o, . . . , f q ) 
is injective with codomain to; we must show that every injective morphism i = 
(io, . . . ,i q ) with codomain n has nonnegative coefficients in no/ and v o f. 

If r + 1 is not in the image of /, then uof = xof 1 so the result holds for uo f. 
Similarly, if r is not in the image of /, then v o f — x o f 1 so the result holds for 
vo f. 

Now suppose that both r and r + 1 are in the image of /, say fj—i = r and 
fj = r + 1. If ij < t, then the coefficient of i in u o / is as in x o / and the coefficient 
of i in v o / is zero. If ij > t then the coefficient of i in u o f is zero and the 
coefficient of i in v o / is as in x o f . In both cases, the coefficients of i in u o / and 
v o / are therefore nonnegative. 

Next we consider u o f when the image of / contains r + 1 but not r, say 
fj = r + 1. If > i, then the coefficient of i in u o / is zero; if ij < t and 
ik < t for some k > j, then the coefficient of i in it o / is the same as in x o /; if 
j = q — 1 and i,- < t and i q — t, then the coefficient of i in u o / is the sum of the 
coefficients of i in xo/ and in xo (/ , . . . , / q _2, r, r + 1); if j = q and i,- < t, then the 
coefficient of i in u o f is the sum of the coefficients of i in x o / and of (io, . . . , i g , t) 
inio (/q, . . . , /g_i, r, r + 1). In all cases the coefficient of i in u o / is nonnegative. 

The remaining case, wo/ when the image of / contains r but not r + I , is 
equivalent to the previous case, because t)o/ = uo/' ] where /' is got from / by 
changing r to r + 1. 

This completes the proof. □ 

Proposition 5.10. Let x be a morphism in O^m, n) with m > and x[m] = [t] 
such that x is a linear combination of terms (ao, . . . , a m ) with a m ~\ < t. Then there 
is a factorisation 



in O such that u[m] = [t'\ with t' < t and v[m] — [t] and v is a linear combination 
of terms (ao, . . . , a m ) with a m -\ = a m or a m = t. 

Proof. We get a factorisation x = u V m _i v in O just as in the proof of 
Proposition 15.91 except that r is replaced by to — I, and we find that u and v are 



Proposition 5.11. Let x be a morphism in 0(m,n) with x[m] — [t], and let 
r be an integer with < r < m — 2 such that x is a linear combination of terms 
(ag, . . . , a m ) with a r +i = a m or a m = t. Then there is a factorisation 



in O such that v[m] — [t] and v is a linear combination of terms (ao, • ■ ■ , a m ) with 



Proof. Let a, /?: ZA(m, n) — > ZA(m, n) be the linear functions given on mor- 
phisms (ao, . . . , a m ) in A(to, n) as follows: 



x = u V m _i v 



as described. 



□ 



X = U V r V = (d r +2U Vr d r u) \J r V 
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(this is the same as in the proof of Proposition l5.9l except that the splitting depends 
on a m rather than a r +i). We now get a factorisation 

x — u V r v = (d r +2U Vr d r u) V r v 

in ZA(m,n), where u — ax and v — fix. It is clear that v[m] = x[m], so that 
v[m] = [t], and it clear that v is a linear combination of terms (ao, . . . , a m ) with 
a r = a m or a m = t. It therefore remains to show that u and v are in 0(m,n). 
Obviously the sums of the coefficients in u and v are equal to 1, so it suffices to 
show that an injective morphism i = (ig, . . . , i q ) with codomain n has a nonnegative 
coefficient in u o / and u o / whenever / = (/o, . . . , f q ) is an injective morphism 
with codomain m. The case mo / with r + 1 not in the image of / and the case vo f 
with r not in the image of / are handled as in the proof of Proposition (STU Also as 
in the proof of that proposition, the case uo f with the image of / containing r + 1 
but not r reduces to the case v o f with the image of / containing r but not r + 1. 
In the remaining cases, we argue as follows. 

Suppose that the image of / contains r and r + 1. If f q > r + 1, then the 
coefficient of i in u o / is zero and the coefficient of i in v o f is as in x o f. If 
fq—i — r and f q = r + 1 and i q < t then the coefficient of i in u o / is the coefficient 
of i in i o (/q, . . . ,/ 9 _!,m) and the coefficient of i in u o / is the coefficient of 
(j , ■ --,iq,t) in x o (/ , ...,f q ,m). If / g _i = r and / g = r + 1 and i q > t then the 
coefficient of i in u o / is zero and the coefficient of i in v o / is as in x o /. 

Now suppose that the image of / contains r but not r + 1, say fj = r. If i q > t, 
then the coefficient of i in v o / is the same as in i o /. If z 9 < t and j < q and 
/ g = to, then the coefficient of i in 1? o / is zero. If i q < t and j < q and f q < to, 
then the coefficient of i in vo f is the coefficient of (io, . . . , i q , t) in io (/ n , . . . , f q , to). 
Finally, if i q < t and j = q, then the coefficient of i in v o / is the coefficient of i in 
x o (/ , . . . , f q _ ll m) plus the coefficient of («0) • • • iiq,t) in. x o (/ , . . . , f q ,m). This 
completes the proof. □ 

Proposition 5.12. Let x be a morphism in 0{m,n) with x[m] = [t] such that 
x is a linear combination of terms (do, . . . , a m ) with ao — a m or a m = t. Then x is 
a linear combination of terms (ao, . . . , a m ) with a rn = t. 

Proof. For a < t, we must show that (a, . . . , a) has zero coefficient in x. But 
this holds because the coefficient of (a, . . . , a) in x is the coefficient of [a] in x[m], 
and this coefficient is zero by hypothesis. □ 

We now combine these results to get factorisations for arbitrary morphisms 
in O. 

Theorem 5.13. Let x be a morphism in O. Then x can be factorised into 
morphisms in A by using the operations \7, an d Vj. 

Proof. By Proposition 15. 7\ there is an integer t with < t < n such that 
x[m] = [t], and t is the largest integer to appear in the terms of x. We will use 
induction on to, and for a fixed to we will use induction on t. 

Suppose first that x has a term (t, . . . , t) (this includes the base cases with 
to = or t = 0). By Proposition 15.81 x is equal to (f, ...,t), so x is already a 
morphism in A. 

From now on, suppose that x has no term (t,...,t). It follows that x is a 
linear combination of terms (ao, . . . , a m ) with ao < t. We now apply Propositions 
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15.9115.111 By applying Proposition 1 5 . 91 for r = 0, r = 1, . . . , r = m— 2 successively, 
we get a factorisation 

X =[...[£ V m _ 2 K„_ 2 Vm-2 «m- 2 )] V m-3 ■ • • ] V («q Vo w ) 

in O such that x[m] = [t] and a; is a linear combination of terms (do, . . . , a m ) with 
a m _i < i. By applying Proposition 15.101 we get a factorisation 

x = y V m _i y 

in O such that = [t'\ with t' < t and = [i] and y is a linear combination 
of terms (ao, ■ ■ ■ , a m ) with a m -\ — a>m or a m — t. Finally, by applying Proposi- 
tion [Sill] for r = m — 2, r = to — 3, . . . , r = successively, we get a factorisation 

1/ = ( U 'm-2 Vm-2 <>- 2 ) V m -2 [ ■ ■ ■ Vi [(u' V u o) V z] • . . ] 

in O such that z[m] = [t] and z is a linear combination of terms (ao, . . . , a m ) with 
a = a m or a m = i. 

We have now got a factorisation of x in with factors v' r , v", y, u' r , u" and z. 
The factors v' r , v", u' r and u" are in 0(m — l,n), so they can be factorised into 
morphisms in A by the induction on m. The factor y is in C(m, n) with y[m] = [t'] 
for some t' < t, so it can be factorised into morphisms in A by the induction on t. 
By Proposition 15.121 the factor z is a linear combination of terms (ao, . . . , a m ) with 
a m = t, so it can be expressed as (zt,t) in the notation of Proposition 15.51 Here 
%t = d m z, so z t is in 0(m — 1, n). By the induction on m, we can factorise z t into 
morphisms in A, and this clearly induces a similar factorisation for z. We have now 
factorised all the factors of a;, so we have a factorisation of x itself. This completes 
the proof. □ 

For example, suppose that x 6 0(1, n). Then the factorisation reduces to 
repeated application of Proposition l5.10[ and it takes the form 

x = [io, io) V («oj h) V ■ • ■ V (i q -i, i q ), 

where q > and < io < i\ < . . . < i q < n\ in other words, x — (ioj^o) or 
x = (io, i\) Vo • • • Vo (iq-i, i q ) as in Example 14.31 

Finally, from Theorem 15. 131 we get the main result. 

Theorem 5.14. The category of orientals O is the closure of the subcategory 
of simplexes A under the filler operations and composition. 

PROOF. By Proposition l5.41 O is closed under the filler and pasting operations. 
Theorem l5. 131 therefore shows that O is the closure of A under the filler and pasting 
operations. If x Vi y is a pasting, then x V, y = di + i(x \j i y) by Proposition 15.31 so 
x\liy has the form (x \J i y) o 6 with 5 a morphism in A. Therefore O is the closure 
of A under fillers and composition. This completes the proof. □ 
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